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Abstract 

Since for the classification of finite (congruence-)simple semirings it remains to 
classify the additively idempotent semirings, we progress on the characterization 
of finite simple additively idempotent semirings as semirings of join-morphisms 
of a semilattice. We succeed in doing this for many cases, amongst others for 
every semiring of this kind with an additively neutral element. As a consequence 
we complete the classification of finite simple semirings with an additively neu- 
tral element. To complete the classification of all finite simple semirings it 
remains to classify some very specific semirings, which will be discussed here. 
Our results employ the theory of idempotent irreducible semimodules, which we 
develop further. 
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1. Introduction 

There have been several studies on simple semirings, e.g., in 



ll| . Amongst other things a complete classification of finite commutative simple 
semirings was presented in Q ■ But there exists so far no classification of all finite 
simple semirings. Monico showed in (loj that every proper finite simple semiring 
with more than two elements and nontrivial addition is additively idempotent. 
Thereupon additively idempotent semirings have been studied in 0, H, [ll[ . 

In this work we aim to describe all finite simple additively idempotent semir- 
ings. We did not succeed to characterize all these semirings, but our approach 
covers many cases. Before we go into more detail we state the most important 
definitions. 

Definition 1.1. Let R be a nonempty set and + and • two binary operations 
on R. Then (i?, + , •) is called a semiring if (i?, +) is a commutative semigroup, 
(i?, •) is a semigroup, and both distributive laws r ■ (s + i) = r ■ s + r ■ t and 
(r + s) ■ t = r ■ t + s ■ t hold for all r,s,t £ R. 
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If (R, +, •) is a semiring, then we write for the multiplication mostly xy := x-y 
for x,y G R. 

Definition 1.2. Let (R, +, •) be a semiring and r G R. We call r right {left) 
absorbing if it is multiplicativcly right (left) absorbing, i.e., if sr — r (rs = r) 
holds for every s G R. If r is left and right absorbing then it is called absorbing. 
If (R, +) has a neutral element which is absorbing, then it is called the zero of 
the semiring (R, +, •). 

Definition 1.3. A congruence of a semiring (i?, +, •) is an equivalence relation 
~ on R such that for every r,s,t G i?: 

r ~ s implies r + t <~ s + t, tr ~ ts, and rf ~ si . 

The semiring (i?, +, •) is called simple if its only congruences are id^ and Rx R. 

To present the main result from [Ioj |. we need the following theorem about 
simple semigroups, which can be found in [fj, Theorem 3.7.1]. 

Theorem 1.4. Let I = {1, 2, ... , m}, J = {1, 2, . . . , n}, and P = (pij) an n x m 
matrix with pij G {0,1} /or i,j such that no row or column is identically 
zero, no two rows are identical, and no two columns are identical. Let S = 
(I x J) U {oo} and define a binary operation on S by 

(1,3) ■ (k,l) := < (i, ]) ■ oo := oo • (1,3) := 00 • 00 := 00 . 

I 00 else , 

Then (S,-) is a simple semigroup of order mn + 1. Conversely, every finite 
simple semigroup with an absorbing element is isomorphic to one of this kind. 

The main result in (Io| is the following: 

Theorem 1.5. Let (R, +, •) be a finite simple semiring. Then one of the fol- 
lowing holds: 

1. \R\<2, 

2. (R, +, •) = (Mat„(Fq), +, •) for some finite field ¥ q and some n > 1, 

3. (R, +, •) is a zero multiplication ring of prime order, 

4- (R, •) is a semigroup as in Theorem \l-4\ with absorbing element 00 G R 
and R + R = {00}, 

5. (R, +) is idempotent. 

Of course every semiring in the first four cases is simple but not every ad- 
ditively idempotent semiring is simple. Hence, if one wants to classify all finite 
simple semirings, then it remains to describe all finite simple additively idem- 
potent semirings. The case, where such a semiring has a zero, was studied in 
[111 ]. We need some preparation to state the main result of it. 

A lattice L = (L, <) is an ordered set where for every two elements x,y G L 
the supremum x V y and the infimum x A y in L exists. The lattice L is called 
complete if for every subset X C L the supremum \J X and the infimum f\ X 



2 



in L exists. A complete lattice has a greatest element 1l and a least element 
Ol- If there is no confusion, then we write just 1 and 0. A mapping / : L — > K 
between two lattices L = (L,<) and K = (K, <) is called join-morphism if 
f(x V y) = f(x) V f(y) holds for every x, y E L. By JM(L) we denote the 
set of all join-morphisms from L to L. If L and K arc complete and / fulfills 
f(\/X) = \/ f(X) for every subset X C L, then / is called residuated (or 
complete join-morphism). If L and K are finite, then / is residuated iff it is 
a join-morphism and fulfills /(Ol) = Ok- By Res(L) we denote the set of all 
residuated mappings from L to L. The structure (Res(L), V, o), where V denotes 
the pointwise suprcmum and o the composition of two mappings, is a semiring 
for a complete lattice L. For a,b E L define the mapping e a ,b E Res(L) by 



e a h : L ->• L , x h-» 



if x < a . 
else . 



More information about lattices can be found in [J] and about residuated map- 
pings in [B|. The main result from 11] can be stated as follows: 



Theorem 1.6. Let L = (L, <) be a finite lattice and (i?, V, o) a subsemiring of 
(Res(L), V, o) such that e a ^ € R for every a, b € L. Then (i?, V,o) is a finite 
simple additively idempotent semiring with zero. Conversely, every finite simple 
additively idempotent semiring (5, +,•) with \S\ > 2 and a zero is isomorphic 
to such a semiring. 



We use here the same approach as in ll|, i.e., we try to characterize every 
finite simple additively idempotent semiring as a semiring of join-morphisms of 
a semilattice. For this we have to distinguish between several cases. By the 
greatest element of a finite additively idempotent semiring (i?, + , •) or a finite 
commutative semigroup (R, +) we mean the greatest element of (R, <), where 
the order < on R is defined by x < y :<=>■ x + y — y for x,y E R; this element 
is X)rei? r - W e consider the cases where the greatest element of a semiring is 

1. neither right nor left absorbing, 

2. right but not left absorbing, 

3. left but not right absorbing, 

4. absorbing and the semiring possesses a finite idempotent irreducible semi- 
module (see Section [5] for definitions) which 

(a) satisfies property (*) below, 

(b) does not satisfy property (*). 

For a finite idempotent semimodule (M, +) with greatest element oom we 
consider the property: 

3u E M \fx E A/\{oo M } : oo M ^ u + x . (*) 

This property is satisfied, e.g., if (M, +) has a neutral element or if oom is 
join-irreducible, i.e., if ooj\/ ^ u + x for all u,x E Af\{oOM}- 
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We succeed with this approach for every case, except Case |4bl for which 
we have a conjecture. As semirings in Case I4bl have no additively neutral ele- 
ment we complete with our characterization theorems the classification of finite 
simple semirings with additively neutral element, which will be summarized in 
Theorem FT! 

This paper is structured as follows. Section [5] contains a comprehensive 
study of semimodules, especially idempotent irreducible semimodulcs. These 
semimodules are necessary to describe the embedding of a finite simple addi- 
tively idempotent semiring into the semiring of join-morphisms of a semilatticc, 
which is done in Section [3] In Section [4] we study simple subsemirings of a 
semiring of join-morphisms of a semilattice. The main results are stated in Sec- 
tion [SJ which are the characterization theorems that characterize a finite simple 
additively idempotent semiring as a semiring of join-morphisms of a semilattice. 
Section [5] clarifies that if two semirings considered in the main results are iso- 
morphic, then also the corresponding semilattices have to be isomorphic. The 
question when a semiring has an additively or multiplicatively neutral element 
is answered in Section [71 where we also state the complete classification of finite 
simple semirings with an additively neutral element. In Section [5] we discuss 
the remaining Casc l4bl and at last we present some examples in Section [SJ 

2. Semimodules 

In the following let (R, + , •) be a semiring. 

Definition 2.1. An R-semimodule is a commutative semigroup (M, +) together 
with an ^-multiplication R x M — > M, (r, x) i-> rx, such that for all r,s E R 
and x, y £ M it holds: 

r(sx) = (rs)x , (r + s)x = rx + sx , and r(x + y) = rx + ry . 

For an i?-semimodule (M, +) and a subset N C M we define RN := {rn \ 
r £ R, n € TV}, and for a € M we define Ra := {ra | r G R}. 

Definition 2.2. Let (M, +) be an i?-semimodulc. An (R-)subsemimodule of 
(Af , +) is a subsemigroup (N, +) of (M, +) such that RN C N. 

If (A/, +) is an i?-semimodule and a £ M, then (Ra, +) is clearly a subsemi- 
module of (M, +). 

Definition 2.3. Let (M, +) be an i?-scmimodulc. A (semimodule) congruence 
on (M, +) is an equivalence relation ~ on M such that 

x ~ y implies x + z ~ y + z and rx ~ ry , 

for all x,y,z £ M and all r £ i?. 

For a congruence ~ on an i?-semimodule (M, +) note that (M/~ , +) with 
[x] + [y] := [x + y] and r[x] := [rx] is again an i?-semimodule, which is called 
quotient semimodule. 

If (M, +) is an i?-semimodule then we denote by End(M, +) the set of all 
semigroup endomorphisms of the semigroup (M, +). 
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Definition 2.4. An i?-semimodule (M, +) is called faithful if the semiring 
homomorphism 

T End(M, +) , r^ T r with T r : x ^ rx , 

is injcctive. Furthermore, (M, +) is said to be faithful of smallest cardinality if 
(M, +) is faithful and any i?-semimodulc (N,+) with cardinality \N\ < \M\ is 
not faithful. 

Definition 2.5. An i?-semimodule (M, +) is called trivial if |M| = 1. Further- 
more, following pi, we call an i?-semimodule (M, +) quasitrivial if the homo- 
morphism T : i? — > End(A/, +) from Definition 12.41 is constant, i.e., if rx = sx 
for all r, s £ i?, x G M, and we call (M, +) id-quasitrival if T r = idM for all 
7' G -R, i.e., if rx = x for all r 6 JJ, i £ M. 

Clearly, a trivial semimodule is id-quasitrivial, and an id-quasitrivial semi- 
module is quasitrivial. 

Remark 2.6. Let (R, +, •) be simple, and let (M, +) be a non-quasitrivial 
R- semimodule. Then (M, +) is faithful and (R, +, •) is isomorphic to the sub- 
semiring (T(R), +, o) of (End(M, +), +, o). 

Definition 2.7. An i?-scmimodule (M, +) is called sub-irreducible, if it is non- 
quasitrivial and it has only id-quasitrivial proper subsemimodules; it is called 
quotient-irreducible if it is non-quasitrivial and possesses only the trivial proper 
quotient semimodule, i.e., if its only congruences are idM and M x M. If an 
i?-semimodule is both sub- and quotient-irreducible it is called irreducible. 

Conjecture 2.8. Let {R, +, •) be finite, simple, and additively idempotent and 
(M, +) a finite idempotent R-semimodule. Then (M, +) is sub-irreducible iff it 
is quotient-irreducible. 

Evidence for this conjecture is given by the fact that all semimodules con- 
sidered in experiments satisfy this equivalence. 

2.1. Existence of idempotent irreducible semimodules 

Let (R, +, •) be in this section a finite simple semiring. The main result of this 
section is Proposition ^. 171 which states that (R, +, •) admits a finite idempotent 
irreducible semimodule if (R, +, •) is additively idempotent and fulfills \R\ > 2. 

If a commutative semigroup (S, +) (e.g., a semimodule or the additive semi- 
group of a semiring) is idempotent, then it is a semilattice. Hence, it can be 
regarded as an ordered set (S, <), where x < y :<^> x + y = y for all x,y G S. 
If (S, +) has a neutral element Og, then Og is the least element in (S, <). Con- 
versely, a least element in (S,<) is a neutral element in (S, +). If S is finite 
then (S, <) has a least element iff (5, <) is a lattice. 

A finite semilattice has a greatest element. To avoid confusion with mul- 
tiplicatively neutral elements, we denote the greatest element of a semilattice 
(S, +), which is an idempotent semimodule or the idempotent additive structure 
of a semiring, by oos or just by oo if it is clear to which semilattice oo belongs. 

If for elements a, b G P with a < b in an ordered set (P, <) it holds that 

a < c < b implies a — c or c = b , 
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then a is called a lower neighbor of b and b an upper neighbor of a. An element 
to G P is called minimal in (P, <) if there is no element n G P with n < to. 
Let Min(P, <) denote the set of minimal elements in (P, <). Furthermore, for 
x £ S denote xj, := {y G 5 | y < x} and x^ := {y g 5 | y > x}. 
The following lemma is [10 . Lemma 6] . 

Lemma 2.9. J/ i/ie multiplication table of (P, +, ■) /ias too identical rows or 
two identical columns, then \RR\ = 1 or \R\ = 2. 

Lemma 2.10. Let \RR\ > 1 and \R\ > 2. Then (R,+) as an R-semimodule 
is not quasitrivial. Therefore, there exists a faithful R-semimodule (M, +) of 
smallest cardinality and \M\ < \R\. 

Proof. Suppose (R, +) is quasitrivial, then rt = st for all r,s,t£ R. Thus, every 
two rows in the multiplication table of (P, +, •) are identical, in contradiction 
to Lemma 1231 Therefore, (P, +) is faithful and the rest is clear. □ 

If (M , +) is a faithful P-semimodule of smallest cardinality, then all proper 
sub- and quotient-semimodules of (M, +) are non-faithful, and therefore qua- 
sitrivial. We will show in Proposition 12 . 141 that (M, +) is even irreducible. 

Lemma 2.11. Let \RR\ > 1, \R\ > 2, let (M, +) be an R-semimodule and let 
a G M such that the subsemimodule (Pa, +) is quasitrivial. Then \Ra\ = 1. 

Proof. On the Pi-semimodule (R, +) consider the congruence ^ a defined by 

r ~ a s -.-^ ra = sa 

for r, s G R. Since (Pa, +) is quasitrivial, for all r, s, t € R it holds that (rt)a = 
r(ta) = s(ta) = (st)a, so that rt ~ st, and ^ a is even a semiring congruence on 
(P, +, •). Supposing ~ a = idij, we have rt = st for all r,s,t G P, contradicting 
Lemma r2.10l By simplicity of (P, +, •), then ~ a = P x P, so that \Ra\ = 1. □ 

Lemma 2.12. Le£ |PP| > 1, |P| > 2, and let (M, +) be a faithful R-semimodule 
of smallest cardinality. Then there exists a G M with Ra = M . 

Proof. Assume on the contrary that for any a G M it holds that Ra C M, then 
the P-semimodule (Pa, +) is not faithful and, by simplicity of (P, +,•), it is 
quasitrivial, hence Lemma \2 . 1 II implies that |Pa| = 1. This means that (M, +) 
is quasitrivial, which contradicts the assumption that (M, +) is faithful. □ 

Lemma 2.13. Let |PP| > 1, |P| > 2, and let (M, +) be a faithful R-semimodule 
of smallest cardinality. Then (M, +) is quotient-irreducible. 

Proof. Let ~ be a semimodule congruence on (M, +) distinct from idM and let 
N := M/~, Then (N, +) is not faithful and therefore it holds that [ra] = r[x] = 
s[x] = [sx] for all r, s G P and x G M. By Lemma \2 . 121 there exists a G M with 
Pa = A/. Since [ra] = [sa] for all r, s G P, we see that ~ = M x M and the 
statement follows. □ 

Proposition 2.14. Let \RR\ > 1, \R\ > 2. and Zet (M, +) be a faithful R-semi- 
module of smallest cardinality. Then (M, +) is irreducible. 
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Proof. From Lemma \2. 131 we know that (M, +) is quotient-irreducible. Now let 
(N, +) be a proper subsemimodule of (M, +), which has to be quasitrivial, so 
that |iZn| = 1 for every n £ N . Define the equivalence relation ~ on M by 

x ~ y Vr G i? : ra: = ry 

for all x,y € M. Let x,y,z G M with a; ~ y an( i r,s £ R. It holds that 
r(a; + z) = rx + rz = ry + rz = r(y + z), i.e., x + z ~ y + z. It also holds 
that r(sx) = (rs)a; = (rs)y = r(sy), i.e., sx ~ sy. Thus, ~ is a scmimodule 
congruence on (M, +). Lemma 12.131 implies that ~ = M x M or ~ = idjvf ■ 
Assume that ~ = M X M. Then for all x, y £ M and all r G i? it holds that 
rx = ry, so in particular Rx = Ry. By Lemma 12.121 there exists a £ M with 
Ra = M. Then M = Ra = Rn for all n e N, and in particular |M| = \Rn\ = 1, 
a contradiction. 

It must hold that ~ = id jvj ■ For every n £ N there is f(n) G N such that 
Rn = {/(n)}. Hence if f(ni) — f(ji2) for some ni,na G iV then rrii = rri2 for 
all ?* G i?, so that rii ~ ni and thus ni = ri2- Now for any n G N and r, s G R 
it holds that f(f(n)) = r(f(n)) = r(sn) = (rs)n = f(n), so that f(n) = n 
follows. Thus for every n G N it holds that Rn = {n}, which means that (N, +) 
is id-quasitrivial. So we have proven that (M, +) is sub-irreducible. □ 

Lemma 2.15. Let (R, +, •) be additively idempotent and \R\ > 2. Then it holds 
that \RR\ > 1. 

Proof. Let x E R \ {oo} and let ~ be the equivalence relation on R with the 
equivalence classes x^ and R\x^. It is easy to check that ~ is a nontrivial 
congruence of the semigroup (R, +). If \RR\ = 1 would hold, then every equiv- 
alence relation on R would be a congruence of (i?, •). Consequently, ~ would be 
a nontrivial congruence of (R, + , ■), contradicting the simplicity of (R, +, ■). □ 

By this last result, when considering a semiring (R, +, •) that fulfills \R\ > 2 
and \RR\ > 1, we can drop the condition |i£U| > 1 in the case of an additively 
idempotent semiring. 

Lemma 2.16. Let (R, +, •) be additively idempotent, \R\ > 2, and let (M, +) 
be a faithful R-semimodule of smallest cardinality. Then (M, +) is idempotent. 

Proof. Lemma [2.121 yields the existence of an element a G M with Ra = M. 
Let b G M. Then there exists r G R with ra = b and it follows that b + b = 
ra + ra = (r + r)a = ra = b. Thus, (M, +) is idempotent. □ 

Proposition 2.17. Let (R,+,-) be additively idempotent with \R\ > 2. Then 
there exists a finite idempotent irreducible R-semimodule. 

Proof. By Lemma [2.10l there exists a faithful i?-scmimodulc of smallest cardinal- 
ity, which is irreducible by Proposition ^. 14l and idempotent by Lemma l2.16l □ 

2.2. Properties of idempotent sub-irreducible semimodules 

Let throughout this section (R, + , •) be a finite simple additively idempotent 
semiring with \R\ > 2 and (M, +) a finite idempotent sub-irreducible i?-semi- 
modulc. We will study the properties of the i?-semimodulc (M, +), depending 
on the properties of (R, +, •) (oor is absorbing, On exists and is left absorbing 
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etc.). These properties are needed to describe the embedding of (R, +, •) into 
(JM(L), V, o) for a suitable semilattice L, what will be done in Section^ 
We start with a preliminary lemma. 

Lemma 2.18. Let (S, +, •) be an additively idempotent semiring and (N, +) an 
idempotent S-semimodule. For all r,s S S and x, y E N it holds: 

x < y =>■ rx < ry and r < s =>■ rx < sx . 

Proof. If x < y, i.e., x + y — y, then rx + ry = r(x + y) = ry, i.e., rx < ry. 
Similarly, if r < s, i.e., r + s = s, then rx + sx = (r + s)x = sx, i.e. rx < sx. □ 

Lemma 2.19. Let M be an idempotent sub-irreducible R-semimodule, and let 
a,b E M such that Ra = {&}. Then a = b, and a is either an absorbing or a 
neutral element of [M, +). 

Proof. Consider the set N := {x E M | Rx = {b}}, which contains the el- 
ement a. Then (N,+) is a subsemimodule of (M, +). Indeed, let x, y E N 
and let s E R. For all r E R we have r(x + y)=rx + ry = b + b = b and 
r(sx) = (rs)x = b, hence x + y E N and sx € AT, as desired. Since (M, +) 
is non-quasitrivial we have \RM\ > 1, so that N ^ M, and hence (N,+) is 
id-quasitrivial. In particular, for a <E N we have Ra = {a}, so that a = b. 

Now consider the sets aj, and af, which form i?-subscmimodulcs (a^, +) and 
(a', +) of (M, +). We have to show that either aj_ = M, in which case a is an 
absorbing element, or = M , in which case a is a neutral element. 

Suppose then that aj, 7^ M and 7^ M. Since (M, +) is sub-irrcduciblc 
we have that (aj., +) and (a?, +) are id-quasitrivial. We claim that (M \ 04,, +) 
is an i?-subsemimodule of (M , +) as well. Let x,y E M, x,y ^ aj. and let 
r E R; then clearly x + 2/ ^ 14. • Suppose that rx £ 04,, i.e., rx < a. Then, 
since x + a E a', it holds that x + a = r(x + a) = + ra = rx + a = a, so 
that x < a, contradicting x ^ aj,. Hence (M \ is an i?-subsemimodule 

of (M,+), which is proper and thus id-quasitrivial. From this and because 
M = aj_ U (M \ aj.) it follows that (M, +) is id-quasitrivial, which contradicts a 
requirement for sub-irreducibility. □ 

Corollary 2.20. Let (N, +) be a proper, hence id-quasitrivial, subsemimodule 
of (M, +). If (M, +) has no neutral element then N = {00}. If (M, +) has a 
neutral element then it holds that N C {0, 00}. 

Proposition 2.21. There exists a E M with Ra = M. Furthermore, if x E M 
satisfies Rx 7^ M then either x = ooj./ and Room — {oom}, or a neutral 
element Om E M exists, x = 0m> and ROm = {Ojvf}. 

Proof. Let x E M be such that Rx 7^ M. Then the subsemimodule (Rx, +) 
of (M, +) is id-quasitrivial, and by Lemma [2.111 it follows that \Rx\ = 1. Now 
Lemma 12.191 implies that either x = 00 and Room = {oom}, or x = Om and 
ROm = {0a/} ; which proves the last statement. 

For the first statement, suppose that for every a E M it holds that Ra 7^ M, 
so that \Ra\ = 1. Then (M, +) is quasitrivial, which is a contradiction. □ 

Proposition 2.22. The following holds: 

1. if 00 rx =/= ooj/ for some x E M, then (M, +) has a neutral element 0m, 
x = Om, and ROm = {Om}, 
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2. the element oor, is right absorbing iff Room = {oom}i 

3. if oor is not left absorbing then Om €E M and ROm = {Oj\/}, 

4- if oor is left absorbing, (M, +) is quotient-irreducible, \M\ > 2, and 
M € M then RO M = M. 

Proof. [TJ: If x G M satisfies Rx = M then there exists r e JJ with rx = oom 
and hence oorx > rx = oom ■ Thus the statement follows from Proposition ^. 211 

[2J: If oor is right absorbing then rooM = r(oOROOM) = (roon)ooM = 
ooroom = com for all r G R. Conversely, if Room = {oom}, let x G M. If 
oorx = oom holds then (roou)x — r(ooRx) — rooM — ooa/ = oorx. Otherwise, 
by[TJ we must have Om €E -W, x = Om, and i?0M = {0m} ; an d thus (roon)0M = 
r(oo^OM) = ^Om = Om = oorOm- Hence, (roo^)x = cxd^x for all x 6 M, so 
that, since (M, +) is faithful, cxd^ is right absorbing. 

[3J: If ooi?.T = oo m for all x £ M then (ooflr)a; = oon(rx) = oor = oorx for 
all x G M, and, since (M, +) is faithful, cor would be left absorbing, contra- 
dicting the precondition. Therefore, by[TJ we have Om £ M and -ROm = {Om}- 

21: Assume on the contrary that ROm ^ M, so that -ROm = {Om} by 
Proposition 12.211 and hence oorOm = Om- By[TJ, for all x £ M \ {0} we have 
oor = oorx = (oojir)x = oou(rx), so that rx ^= 0. It follows easily that 
the equivalence relation on M with classes {Om} and M \ {Om} is a nontrivial 
semimodulc congruence, contradicting the quoticnt-irreducibility. □ 

Proposition 2.23. Let (R, +) have a neutral element Or. Then (M, +) has a 
neutral element. 

Proof. By Proposition 12.211 there exists a G M with Ra = M. For all r G -R it 
holds that Or < r and thus Oro < ra, therefore O/ja is the least element, i.e., 
the neutral element, in (M, +). □ 

Proposition 2.24. Let oor be neither left nor right absorbing. Then (R, +, •) 
has a zero. 

Proof. Since oo/; is not left absorbing it follows from Proposition I2.22I I31 that 
(M, +) has a neutral element Om such that ROm = {Om}- Since oor is not right 
absorbing, Proposition I2.22I H21 implies Room ^ {oom} and Proposition 12.211 
implies Room = M. Hence, there exists r G R such that rooM = Om- Then we 
have rx < rooM = Om for all x G M. Since (M, +) is faithful, r — Or must be 
the neutral element of (R, +), and Orx = Om for all x G M. 

For all r G R and x G M it follows (ORr)x = Ojj(rx) = Om = Orx and 
(rOij)x = r(0Rx) — tOm = Om = Orx, so that, since (M, +) is faithful, O^r = 
Or = tOr. Hence, Or is left and right absorbing and therefore a zero. □ 

2.3. Density results for idempotent irreducible semimodules 
Let first (-R, +, •) be any semiring. 

Lemma 2.25. Let (M, +) be an idempotent R-semimodule and let u, v G M be 
such that u is minimal, u < v, and v ^ u + x for all x G M \ {v}. Define the 
( reflexive, symmetric ) relation p on M by 

a pb Vr G -R : {ra, rb} ^ {u, v} , 

and let ~ be the transitive hull of p. Then the equivalence relation ~ is a 
congruence on M . 
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Proof. Let a,b,c £ M with a p b, then we claim that (c + a) p(c + b). Otherwise, 
there exists r G R with {r(c+a),r(c+b)} = {u, v}. If, say, rc+ra = r(c+a) = u 
and rc + rb = r(c + b) = v, it follows from the minimality of u that rc — ra = u 
and from the condition on v that rb = v, hence {ra,rb} = {u,v}, contradicting 
a p b. Similarly, if r(c+ b) = u and r(c + a) = v we infer that rb = u and ra = v, 
again a contradiction. From this it follows that a ~ & implies c + a ~ c + b, for 
all a, &, c G M. 

Now let a,b € M with a p & and let s6JJ. Then sa p s6, since for all r G i? 
it holds that {rsa, rsb} ^ {u, v}. Therefore, for all a, b G M and s G R we have 
that a ~ 6 implies sa ~ so. □ 

Proposition 2.26. Let (M, +) &e a quotient-irreducible idempotent R-semi- 
module and let u,v G M be such that u is minimal, u < v, and v ^ u + x for 
all x G M \ {v}. Suppose that either 

1. Ru = {u} and v G Rx for all x G M \ {u}, or 

2. Rv = {v} and u G Rx for all x G M \ {v}. 

Then for all a,b G M with b j£ a there exists r G R such that ra = u and rb = v. 

Proof. Consider the congruence ~ on M of Lemma 12.251 Suppose that Condi- 
tion 1. holds and assume that u ~ z for some z G M \ {u}. Then also upx for 
some x G M \ {u}. By the condition there exists r G R such that ru — u and 
rx = v, hence {ru,rx} = {u,v}, contradicting upx. Therefore, ~ = M X M 
cannot hold, and by quotient- irreducibility of M it follows that ~ = idjvf . 

Similarly, v ~ z does not hold under Condition 2. for any z G M \ {v}, and 
it follows that ~ = idjvf in this case as well. 

Now let a, b G M with b ^ a. Then a < a + b and since ~ = idM there exists 
r G R such that {ra, r(a + 6)} = {u, v}. Since ra < r(a + b) we have ra = u and 
ra + r6 = r(a + 6) = u, and from the condition on v it follows that rb = v. □ 

Now let (R, +, •) be a finite simple additively idempotent semiring with 
\R\ > 2, and let (M, +) be a finite idempotent irreducible i?-semimodule. The 
following two propositions are density results akin to (ill Proposition 3.13]. 

Let a, & G M. If there exists an element r G R, with 



then it is unique, since (M, +) is faithful, and we denote it by r a j,. 

Proposition 2.27. Let oor be not left absorbing. Then r a fi M G R for every 
a£M\ {oo A/ }. 

Proof. By Proposition ^. 221 (M, +) has a neutral element Om and it holds that 
R0 M = {0 M }- Also, Rx = M for all x G M\ {0 m ,oom} by Proposition [2~2T1 
and oom G Room, hence oom G -R^ for all a; G M \ {Om}- Therefore, we can 
apply Proposition 12 . 2(fl using Condition 1. with u = Om and u = ooj/. 

For fixed a G M \ {oom} we conclude that for any x £ M with x a 
there exists s x G i? such that s^a = Om and s x x = oom- Define now s := 
S^gM x<a s x £ R and let z G M. If z < a, then s x z < s x a = Om for every x 
with x % a, i.e., sz = Om- If z ^ a, then sz = J2 X £M,x£a s x z - s * z = 
i.e., sz — oom- Thus, r ai o M = s € R. □ 




if a; < a , 
otherwise , 
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Proposition 2.28. Suppose there exists u G Min(M, <) such that oom ^ u + x 
for all x G M \ {oom} and Room = {00 a/}- Then r a>u G R for every a E 
M\{oo M }- 

Proof. By Proposition l2.21[ if (M, +) has no neutral element then Rx = M for 
all x E M \ {com}, and if (M, +) has a neutral element u = Om then Rx = M 
for all x e M\{0m, oom} and Om E ROm- Hence u E Rx for all x E M \{oom} 
and we can apply Proposition 12 . 26l using Condition 2. with u and i> = oom- 

For fixed a E M\{oom} we conclude that for any x G M with x ^ a 
there exists s x £ i? such that s x a = u and s^i = ooa/. As in the proof of 
Proposition 12.271 we define s := XLga/ rc^a s » S -R and we have sz = u for 
z < a and sz = oom otherwise. Thus, r a iU = s G R. □ 



3. Embedding of (R, +, •) into (JM(L), V, o) 

In this section let (R, +, •) be again a finite simple additivcly idempotent 
semiring with \R\ > 2. 

We are going to embed (R, +, ■) into the semiring (JM(L), V, o) for a suitable 
finite semilattice L = (L,<). The subsemiring (S, V,o) of (JM(L), V, o) corre- 
sponding to (R, +, •) fulfills then certain conditions, depending on the properties 
of (R, +, ■)• We list in the beginning of this section all conditions that may arise 
for (iS, V,o) and which may be necessary for the characterization of (R, +, •). 
First, we need two notations. For a, b £ L, let k a be the mapping from L to L 
that maps constantly to a, and let f a ^ be the mapping defined by 



fa,b ■ L — > L 



if x < a , 
otherwise . 



The semiring (S*, V, o) may fulfill some of the following conditions: 

Va E L\{1} Vb £ L : f afi E S , (1) 

V/ e S 3a G L\{1} 36 e L : /„,&</, (2) 

Va E L : k a E S , (3) 

V/eS3aei: fc a < / , (4) 

VoeLVk L\{1} 3/ e S : f(x) = b if x < a, f(x) > b otherwise. (5) 

If L is a lattice then (S, V, o) may also fulfill: 

VaeA{l}: fa,oES, (6) 

VfES3aEL\{l}: f a , <f, (7) 

Va G L\{0, 1} V6 G L 3f G 5 : /(a) = 6 . (8) 

We also need the following notations. Let L be a finite semilattice and K a 
finite lattice. Then we denote: 



JMi(L) := {/ G JM(L) | /(l) = 1} , 

Resi(K) := {/ G Rcs(K) | /(l) = 1} , 

Reso(K) := {/ G Res(K) \\/x E K : f(x) = =^ x = 0} . 
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3.1. oofl is right but not left absorbing 

Lemma 3.1. Let L = (L, <) be a finite lattice, a G L \ {1} and f G Resi(L). 

Then there exists an element b G L \ {1} such that /& q = /a,o ° /• 

Proof. Define b := Vi^ 6 L I /(#) < «}• Then f(x) < a ^ x < b holds for 
every x € L and it follows that fb.o = fa,o ° /■ Because of /(l) = 1 and a < 1, 
it cannot hold that 6=1. □ 

Lemma 3.2. Let L = (i, <) 6e a finite lattice and (S, V, o) a simple subsemiring 
o/(Resi(L),V,o) that fulfills TTierc if also fulfills 

Proof. Define the set Z := {/ G S | Va G P\{1} : / a ,o ^ /} and the equivalence 
relation ~ on S with the equivalence classes S\Z and {z} for every z £ Z. Let 
/, g,h *E S with / ~ g and f ^ g. Consequently, / and g must be contained in 
S\Z and hence there exist a, o G P \ {1} with / a Q < / and fb,o _ g. One can 
easily show that f a p < / V h, f a .o < ho f. and / C] o < / ° h for some c G £ \ {1} 
holds for every h G S, what yields / V h, f oh, ho f g S\Z . Analogously, one 
can show gV/i, go/i, hog g S"\ 2 and it follows that / V/i~gV/i, f o h ^ g o h, 
h o f ~ hog. Thus, ~ is a congruence. Since ~ must be trivial and S" \ Z is a 
class with more than one element, ~ = S x S follows. Hence, Z = 0. □ 

Note in the following that End(M,+) = JM(M, <) holds for a finite idem- 
potent semimodulc (A/, +). 

Proposition 3.3. Lei oo^ be right but not left absorbing. Then there exists a 
finite lattice L with more than two elements such that (R, + , ■) is isomorphic to 
a subsemiring of (Resi(L), V, o) which fulfills Qj, and 

Proof. By Proposition 12 . 1 7l there exists a finite idempotent irreducible i?-semi- 
modulc (M, +), and (i?, +,•) is isomorphic to the subsemiring (T(i?),+,o) 
of (JM(M, <),+,o), by Remark EH From Proposition |2~2"21 it follows that 
(M, +) has a neutral element 0^, i.e., (M, <) is a lattice, and RQm = {0m} 
holds, as well as Room = {ooa/}- Thus, (T(R), +, •) is even a subsemiring of 
(Resi(M, <), +, o). The lattice (M, <) must have more than two elements, be- 
cause of \R\ > 2. Now, (J6j) follows by Proposition 12.271 (0) by Lemma l3~2l and 
© by Proposition EHJ □ 

3.2. oor is left but not right absorbing 

To achieve a similar result for the case that oor is left but not right absorb- 
ing, we need some preparation. 

Let L = (L, <) be a finite lattice with supremum V and infimum A. Then 
h d := (L,>) is the dual lattice of L with supremum V d := A, infimum A d := V, 
least element 0^ = 1l 5 and greatest element l L d = 0l- 

For two mappings f,g:S—>Son& set S, we define / o d g ■= g o /. 

For a rcsiduatcd mapping / G Rcs(L) there exists a unique isotone mapping 
g : L — > L with g o f > id^ and fog < idi, which is called the residual of /. 
We will denote the residual of a residuated mapping / by / + and we define 
Rd(L) := {/+ | / G Res(L)} and S+ := {/+ | / G S} for S C Res(L). For / G 
Res(L) and y G L it holds that f+{y) = \J{x G L \ f{x) < y}. It further holds 
that Rd(L) = Res(L d ) and (Res(L),V,o) ^ (Rd(L), A, o d ) = (Res(L d ), V d , o d ), 
where f2 : / /+ is an isomorphism between (Res(L), V, o) and (Rd(L), A, o d ) 
(see @). 
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Lemma 3.4. Let L = (L, <) be a lattice. Then it holds that (Resi(L), V, o) = 
(Reso(L d ), V d , o d ). Moreover, if (S, V, o) is a subsemiring of (Resi(L), V, o), 
then (S + ,y d ,o d ) is a subsemiring of (Res (L d ), V d , o d ) and it holds that 
(5,V,o)-(5+,V d ,o d ). 

Proof. Let / G Resi(L) and y G L. Since the set {x G L f(x) < y} is closed 
under \J , we have that f + (y) = \J{x G L \ f(x) < y} = 1l implies 1l = 
/(1l) < y, i.e., y = 1l- Because of 1l = 0l<*, we have / + G Reso(L d ). Now let 
g G Res(L) such that g + G Reso(L rf ), i.e., g + {y) = L d = 1l implies y = L d = 
1 L . It follows that 3 (1 L ) = .9++(l L ) = My eL | g+(y) > 1 L } = A{1 L } = 1 L . 
Thus, g G Resi(L). Hence, f2|R eS i(L) is an isomorphism between (Resi(L), V, o) 
and (Res (L d ), V d , o d ), and for every subsemiring (S, V, o) of (Resi(L), V, o), we 
have (S, V, o) = (Q(S), V d , o d ) and S+ = Q(S) C Res (L d ). □ 

Let L = (L, <) be a finite nontrivial lattice and define L_ := L \ {Ol} and 
L := < n (L- x Then let be the mapping defined by 



* L :Res (L)^JM(L_), / h+ f\ L _ . 



The following lemma is easy to prove. 

Lemma 3.5. Let L = (L, <) be a finite nontrivial lattice. Then V^l is 
an isomorphism between (Reso(L), V, o) and (JM(L_), V, o). In particular, 
(* L (5),V,o) is a subsemiring of (JM(L_), V, o) and (5, V, o) ^ (# L (S),V,o) 
ZioZds /or every subsemiring (S, V, o) o/ (Reso(L), V, o). 

Lemma 3.6. Let K = (K, <) 6e a finite lattice and L := K d . Moreover, 
let (5, V,o) &e a subsemiring of (Resi(K), V, o) which fulfills ^Jj), and 
TTiera (* L (5 + ), V d , o) is a subsemiring of (JM(L_), V d , o) (where V d re/ers to 
£/ie supremum in L = K 6 ^, which fulfills (0), ([TJ), and (0). 

Proof. By Lemma |3.4[ (S f+ ,V d ,o d ) is a subsemiring of (Reso(L), V d , o d ) and 
therefore (S f+ ,V d ,o) is a subsemiring of (Reso(L), V d , o). By Lemma 13.51 
(* L (S' + ),V d ,o) is a subsemiring of (JM(L_), V d , o). By @, we have / Oi0k G S 
for every a G A \ {Ik} and therefore /^ 0k e ^ + ^ or ever y a £ A \ {Ik}, where 



#ok(v) = e A " I /«.okW < y} = 




if y = Ik , 
otherwise . 



Because of L_ = L \ {0 L } = A' \ {1 K }, we get *l(/+ 0k ) = /<mJx-\{1k} = K- 
Consequently, condition is fulhllcd. Now let a G K and 6 G K \ {Ok, Ik}- 
Then by ©, there exists an / G S with f(b) = a and / + (a) = \J{x € A' | 
/(a;) < a} > 6 holds. Hence, a < x implies 6 < f + (a) < f + (x) for every 
.x G K. Let x G A with a j£ x and assume 6 < / + (x). It follows that 
a = /(&) < f(f + (x)) < id(x) = x, what is a contradiction, and we derive 
the equivalence a < x b < f + (x) for every x G A. If we use the order 
relation < d in L = K d , then we have / + (x) < d 6 if x < d a and / + (x) ^ d 6 
otherwise. Hence, fc;, V d f + {x) = b if x < d a and fcb V d f + {x) > d b otherwise. 
The mapping ^^{k^ V d f + ) is then the required mapping for a and & in condition 
©. Condition (gj) is satisfied by (* L (5+), V d , o), because (S, V, o) fulfills Q 
and (5", V) is isomorphic to (* L (S' + ), V d ). □ 
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Proposition 3.7. Let oor be left but not right absorbing. Then there exists a 
finite nontrivial semilattice L such that (i?, +, •) is isomorphic to a subsemiring 
o/(JM(L),V,o) that fulfills 0j, gp, and 

Proof. Define r * s := s ■ r for every r,s G R. Then (i?, +,*) is a finite simple 
additivcly idcmpotent semiring such that oor is right but not left absorbing. By 
Proposition 13.31 there exists a finite lattice K = (K, <) with \K\ > 3 such that 
(R, +,*) is isomorphic to a subsemiring (S, V, o) of (Rcsi(K), V, o) that fulfills 
conditions ©, ©, and ©. Let L := K d , then by Lemmata (* L (S+), V d , o) 
is a subsemiring of (JM(L_), V d , o), which fulfills ©, @, and ©. Clearly, L_ 
is nontrivial. Because of (R,+,*) = (S, V, o) = (S + ,V d ,o d ) by Lemma [231 it 
holds that (R, +, •) = (S+, \/ d , o) ^ (* L (5*+), V d , o) by Lemma 1331 □ 

5.5. ooij is absorbing 

The following proposition is 0, Theorem 2.2] for finite semilattices. Note 
that for a finite semilattice L = (L, <) the mappings / Qi (, with a £ L \ {1} and 
b E L are exactly the mappings of range at most two in JMi(L). 

Proposition 3.8. Let L = (L, <) be a finite nontrivial semilattice and (S, V, o) 
a subsemiring of (JMi(L), V, o) that fulfills (QJJ . T/ien (S, V,o) zs simple iff it 
fulfills 

Recall that a finite idcmpotent semimodulc (M, +) satisfies (*) if for its 
greatest element ooj/ there exists u € M with oom ^ u+x for all a; G A/\{oom}- 

Proposition 3.9. Lei 00^ 6e absorbing and let (M,+) be a finite idempotent 
irreducible R-semimodule satisfying (*). Then (R, +, •) is isomorphic to a sub- 
semiring o/(JMi(M, <),+, o) that fulfills fTJ) and @J. 

Proof. By Remark 12.61 the semiring (i?, +, •) is isomorphic to a subsemiring of 
(JM(M, <), +, o), and because of Room = {oom} by Proposition 12.221 even of 
(JMi(M, <), +, o). Since \R\ > 2 we must have that \M\ > 2 as well. 

There exists u G M with ooa/ 7^ u + .t for all x G M \ {oom}, and without 
loss of generality we may assume that u G Min(M, <). By Proposition 12.281 
we have that r a>u G R for every a G M \ {oom}- By Proposition 12.211 and 
Proposition I2.22B 1 it follows that Ru = M. Hence, for all b G M there exists 
s £ J? such that b = su and therefore r a h = s r a u G R. Thus, O is fulfilled 
and ||2J) follows by Proposition 13.81 □ 

4. Subsemirings of (JM(L), V, o) 

In this section we consider the other direction, i.e., we start with a semilat- 
tice L and show that certain subsemirings of (JM(L), V, o) are simple. 

Proposition 4.1. Let~L = (L, <) be a finite lattice with more than two elements 
and let (R, V, o) be a subsemiring of (Resi(L), V, o), which fulfills Qj, and 
JSp. Then (i?, V, o) is a finite simple additively idempotent semiring and the 
greatest element is right but not left absorbing. 

Proof. It is clear that (i?, V, o) is a finite additively idempotent semiring; its 
greatest element is oo# = /o,o- It is easy to see that each element f a Q G R, 
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where a G L \ {1}, is right absorbing, hence in particular /o ; o is right and not 
left absorbing. 

To prove simplicity, let ~ be a congruence on (R, V,o), and suppose that 
~ 7^ id/j, i.e., there are /, g G i? such that f g and / ~ g. Hence there exists 
x G L such that fix) ^ g{x), and we may assume that /(x) ^ g(x) =: a. Then 
we have f a ,o G R, so that f a ,o ° / ~ f a .o ° 5, and there are b,c € L such that 
/o,o ° f = fbfl and / a , ° g = / Cj0 . Furthermore, /i,,o(x) = 1 and / c , (x) = 0, 
so that c ^ b. We have shown that there are elements 6, c G L with c ^ b such 
that / 6 ,o ~ fc,o- 

Now wc show that for allzGL\{0,l} there exists y G L, y < z such that 
fz,o ~ /j/,o- So let z G £ \ {0, 1} and let h G i? such that h(z) — c. Considering 
k := hV f Z fl it is easy to see that / C) o o k = f z ^. On the other hand there is 
y G L such that fb,o°k = fy,o, and it holds that f y ,o(z) = 1- From this and since 
/z,o < /j/,o it follows y < z. Furthermore, we have f z ,o = f c ,a°k ~ fb,o°k = fy.o 
as desired. 

By applying the last paragraph repeatedly we see that for all z G L \ {1} it 
holds that f z .o ~ /o.o- Now let / G i? be arbitrary and let z G L \ {1} such that 
fz.o < /■ Then wc get / = / Zi0 V / ~ / 0)0 V / = f ,o- Hence ~ = R x i£, as 
desired. □ 

Proposition 4.2. Lei L = (L, <) oe a nontrivial finite semilattice and (R, V, o) 
a subsemiring of (JM(L), V, o), which fulfills |[3J), Q), and |5|]. TTien (i?, V,o) 
is a finite simple additively idempotent semiring and the greatest element is left 
but not right absorbing. 

Proof. It is clear that (i?, V, o) is a finite additively idempotent semiring; its 
greatest element is oo^ = ki. Each element k a G R, where a G L, is left 
absorbing, hence in particular k\ is left but not right absorbing. 

To prove simplicity, let ~ be a congruence on (R, V, o), and suppose ~ ^ id_R, 
i.e., there are f,g G R such that f =/= g and / ~ g. There exists x G L such 
that f(x) <?(x), and we may assume c := f{x) ^ #(x) =: b. Then we have 
k c = f o k x ~ g o k x = kb . 

Now for all z G L \ {1} there exists y £ L, y > z such that A: z ~ k y . Indeed, 
let h G R such that /i(x) = z if x < &, and h(x) > z otherwise. Then in 
particular y := h(c) > z, and k y = h o k c ~ h o kb = k z . 

By applying the last paragraph repeatedly we see that k z ~ k± for all z£l. 
Now let / G i? be arbitrary and let z G L such that k z < f. Then / = fc z V / ~ 
fci V / = k\. Consequently ~ = R x R, as desired. □ 

Proposition 4.3. Let L be a finite nontrivial semilattice and let (i?, V, o) be 
a subsemiring of (JMi(L), V, o), which fulfills £7J) and (0). Then (i?, V,o) is a 
finite simple additively idempotent semiring with absorbing greatest element. 

Proof. Clearly, (R, V, o) is finite and additively idempotent. The simplicity 
holds by Proposition 13.81 The greatest element is f a .i = fci, for arbitrary 
a G L \ {1}, which is absorbing. □ 

Proposition 4.4. Let L = (L, <) be a finite nontrivial semilattice and (R, V, o) 
a simple subsemiring of (JMi(L), V, o), which fulfills (QP and \R\ > 2. Then 
(L, V) is an irreducible R-semimodule. 
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Proof. Clearly, (L, V) is an i?-semimodule, which is faithful and hence non- 
quasitrivial. Let (K, V) be an i?-subsemimodule of (£, V) with \K\ > 1. Then 
there exists a G K with a ^ 1l and it follows that b = f a .b{a) £ -K" for every 
b G L. Thus K ~ L and (L, V) is consequently sub-irreducible. 

Let now ~ be a semimodule congruence on (L, V) with ~ ^= id^, i.e., there 
exist a,b £ L with a ^ b and a ~ &. Without loss of generality we can say b j£ a. 
It follows s^l. Choose c € L arbitrarily. Then c = f a , c (a) ~ fa,c(b) = 1. 
Hence, c ^ 1 for every c G L. Thus, ^ = L x L must hold. We conclude that 
(i, V) is quotient- irreducible. □ 

5. Main results 

Now we are ready to establish the characterization theorems for finite sim- 
ple additively idempotent semirings of all cases mentioned in the introduction, 
except Case |4b] The first theorem states that the finite simple additively idem- 
potent semirings with greatest element that is neither left nor right absorbing 
are exactly the finite simple additively idempotent semirings with zero. It fol- 
lows from Proposition 12.241 the second part of the theorem is obvious. 

Theorem 5.1. Let (R,+,-) be a finite simple additively idempotent semiring 
with \R\ > 2 and such that oor is neither left nor right absorbing. Then (R, +, •) 
is isomorphic to a semiring as in Theorem \1.6\ Conversely, every semiring in 
Theorem \1.6\ has a greatest element, which is neither left nor right absorbing. 

We get the following theorem from Proposition 13.31 and Proposition 14.11 

Theorem 5.2. Let L be a finite lattice with more than two elements and let 
(i?, V,o) be a subsemiring of (Resi(L), V, o), which fulfills (G|), Q), and 
Then (i?, V, o) is a finite simple additively idempotent semiring and the greatest 
element is right but not left absorbing. Conversely, every finite simple additively 
idempotent semiring (S,+, •) with \S\ > 2 and with right but not left absorbing 
greatest element is isomorphic to such a semiring. 

Proposition 13 . 71 and Proposition 14.21 yield the following result. 

Theorem 5.3. Let L be a finite nontrivial semilattice and (R, V, o) a subsemir- 
ing of (JM(L), V, o), which fulfills j3p, and |3p. Then (R, V,o) is a finite 
simple additively idempotent semiring and the greatest element is left but not 
right absorbing. Conversely, every finite simple additively idempotent semiring 
(5,+,-) with \S\ > 2 and with left but not right absorbing greatest element is 
isomorphic to such a semiring. 

The next theorem holds by Proposition 13.91 Proposition 14. 3[ and Proposi- 
tion 14.41 Recall that we say that a finite idempotent semimodule (or a finite 
semilattice) (M, +) satisfies property (*) if for its greatest element oom there 
exists u G M with oom ^ u + x for all x G M \ {oom} 

Theorem 5.4. Let L be a nontrivial finite semilattice satisfying (*) and let 
(R, V, o) be a subsemiring of (JMi(L), V, o), which fulfills and (0). Then 
(R, V, o) is a finite simple additively idempotent semiring with absorbing great- 
est element and it possesses an idempotent irreducible R-semimodule satisfy- 
ing (*). Conversely, every finite simple additively idempotent semiring (S, +, •) 
with \S\ > 2, with absorbing greatest element, and which possesses an idempo- 
tent irreducible S-semimodule satisfying (*) is isomorphic to such a semiring. 
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6. Isomorphic semirings 



In this section we show that if we have two semirings as in Theorem 15.21 
Thcorcm l5.31 or Thcorem l5.4l that are isomorphic, then the corresponding semi- 
lattices have to be isomorphic as well. In [llj the same was done for semirings 
as in Theorem 11.61 (Theorem 15. ip . 

An order isomorphism (resp. dual order isomorphism) between two ordered 
sets (P, <) and (Q, <) is a surjective mapping / : P — !> Q with x < y <^ f(x) < 
f(y) (resp. x < y f(x) > f{y)) for every x,y £ P. Note that a (dual) oder 
isomorphism is necessarily bijective. An order automorphism of (P, <) is an 
order isomorphism from (P, <) to (P, <). 

Lemma 6.1. Let L = (L, <) be a finite lattice and (R, V,o) a subsemiring of 
(Resi(L), V,o) that fulfills fTjJJ. Then 

T : L\{1} -> / ,o o R := {/ 0)0 o / | / £ R} , a ^ f afi 

is a dual order isomorphism between (L\{1}, <) and (/o,o R, <)■ 

Proof. First we verify /o,o ° R = {fa.o \ a <^ L\ {1}}. The inclusion "C" holds 
by Lemma EJ Now let a £ L \ {1}. Then f afi = / 0)0 ° fafi G /o,o ° This 
proves the equality and it follows that T is well-defined and surjective. Because 
of a < b f a fi > fb,o for all a, b £ L \ {1}, T is a dual order isomorphism. □ 

Lemma 6.2. Let L = (L, <) be a finite semilattice and (R, V, o) a subsemiring 
o/(JM(L),V,o) that fulfills 0j. T/ien 

A : L -)■ i? o fci := {/ o fci | / G i?} , a t->- fc a 

is an order isomorphism between L and (ii o fci, <). 

Proof. First we verify R o ki = {k a a £ I}. Let / e i?. Then f o ki = 
kf(i) £ I a € £}• Now let a <E L. Then fc a = k a o fci 6 R o fci. This 
proves the equality and it follows that A is well-defined and surjective. Because 
of a < b k a < kb for all a, b £ L, A is an order isomorphism. □ 

Lemma 6.3. Let L = (L, <) fee a finite semilattice, (R, V, o) a subsemiring of 
(JMi(L), V, o) that fulfills and let a,be L\{1}. Then 

$ : L — s> i? o f a b := {/ o / 0>6 | / e i?} , c i-> / 0>c 

?s an order isomorphism between L and (i? o / a & , <). 

Proof. First we verify R o / 0>b = {/ a , c c £ L}. Let / £ i?. Then / o f a>b = 
faj(b) G {/a, c | c e L}. Now let c6L. Then / a , c = / 6iC o / 0>h £ i? o / 0i6 . This 
proves the equality and it follows that $ is well-defined and surjective. Since 
c < d / a .c < /a,d for all c, d £ L, $ is an order isomorphism. □ 

Proposition 6.4. Let L; = (Li, <) 6e a finite lattice and (Ri, V, o) a subsemir- 
ing of (Resi(Li),V , o) as in Theorem \5.2\ for i — 1.2. 7/(i?i,V,o) and(i? 2 ,V,o) 
are isomorphic, then Li and L 2 are a/so isomorphic. 
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Proof. Let (i?i,V,o) and (i? 2 ,V,o) be isomorphic and let SI : R\ —> i? 2 be an 
isomorphism. Let 0,; := 0l ; for i = 1,2. Since /o ; ,Oi is the greatest element in 
(Ri, <), we have n(/ 0l , 0l ) = /o 2 ,o 2 - It follows that fi(/ 0l ,Oi = ^(/oi,Oi) 
O(-Ri) = /o 2 .o 2 °^2- Hence, (/ 0l .0i <) - (/o 2 ,o 2 °^2, <)• With Lemma O 
we find that (Li\{l Ll },<) = (/ 0l , 0l oR u >) £* (/o 2 ,o 2 °i? 2 , >) = (MUlJ, <)• 
It trivially follows that Li = L 2 . □ 

Proposition 6.5. Let hi = (Li,<) be a finite semilattice and (R4, V, o) a sub- 
semiring of (JM(Lj), V, o) as m Theorem 15.31 for i = 1,2. 7/(i?i,V,o) and 
(i?2,V,o) are isomorphic, thenh\ and L 2 are aZso isomorphic. 

Proof. Let V,o) and (i? 2 ,V,o) be isomorphic and let SI : i?i — > i? 2 be an 
isomorphism. Let here 1,; := for i = 1,2. Since is the greatest element in 
(R%, <)j we have f^fci-J = fci 2 . It follows that Sl(i?i o k^) = Sl(i?i) o f2(fci 1 ) = 
R-2 o k\ 2 . Hence, (i?i o ki lt <) = (i? 2 o fei 2 , <). From Lemma [6.21 follows that 
Li = (Ri ok u ,<) = (R 2 ok l2 ,<) = L 2 . □ 

Proposition 6.6. Let Lj = (Lj, <) 6e a finite semilattice and (Ri, V, o) a s«6- 
semiring of (JMi(L,-), V, o) as in Theorem \5.4\ for i = 1,2. 7/(i?i,V,o) anrf 
(i? 2 ,V,o) are isomorphic, thenh\ and L 2 are afao isomorphic. 

An element a in a finite semilattice L is called coatom of L if it is a lower 
neighbor of 1. With CoAt(L) we denote the set of coatoms in L. 

Proof. Let V,o) and (i? 2 , V,o) be isomorphic and let SI : i?i — > i? 2 be 
an isomorphism. One can easily show that CoAt(JMi(Lj), <) = {f a ,b \ a G 
Min(L 4 ),o G CoAt(Li)} holds. Thus for a G Min(Li), 6 G CoAt(Li) there exist 
a' G Min(L 2 ), 6' G CoAt(L 2 ) with 0(/ a , 6 ) = /„/,&/. We find that o f a<b ) = 

Q(Ri) o fi(/ 0j6 ) = R 2 o / / j6 /. Hence, (i?i o /„ l6 , <) = (i? 2 o f a \b>,<)- From 
Lemma IB~3l follows that Li = o / a j,, <) = (i? 2 o <) = L 2 . □ 

We remark that, along similar lines as in this section, one can also prove that 
for every semiring characterized in Section [5] there exists up to isomorphism a 
unique idempotent irreducible semimodule (with property (*), in the case of 
Theorem 15. 4|) . 

7. Neutral elements 

7.1. Additively neutral element 

If the greatest element 1 of a finite lattice is join-irreducible, then we denote 
the unique lower neighbor of 1 by 1». 

Proposition 7.1. Let L = (L, <) be a finite lattice and (R, V, o) a semiring as 
in Theorem \5.2i Then (R,V) has a neutral element iff 1 is join-irreducible. If 
the neutral element exists, then it is right but not left absorbing. 

Proof. If 1 is join- irreducible, then /i t; o is clearly a neutral element in (i£, V). 
If (R, V) has a neutral element /o then it must fulfill /o(a) < / a ,o( a ) = for 
every a G L \ {1}. For all a,b G L \ {1} we have that a V 6 7^ 1 because of 
Jo (a V 6) = /o(a) V /o(&) = 0, i.e., 1 is join- irreducible. 

The element /i,,o is right absorbing, since /(0) = and /(l) = 1 for all 
/ G R. But it is not left absorbing, since /i„o°/o,o = fafi for all a G d 
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Proposition 7.2. Let L = (L, <) be a finite semilattice and (R, V, o) a semiring 
as in Theorem \5.3l Then (R, V) has a neutral element iff "L is a lattice. If the 
neutral element exists, then it is left but not right absorbing. 

Proof. If L is a lattice, then fco is clearly a neutral element in (R, V). If (R, V) 
has a neutral element /o, then it must fulfill fo(x) < k a (x) = a for every a,x <E L. 
Thus for all x <E L, fo(x) is the least element in L, i.e., L is a lattice and it holds 
that /o = ko- Clearly, k is left absorbing, but it is not right absorbing because 
of k\ o fc = k\ . □ 

Proposition 7.3. Let L be a finite semilattice and (R, V, o) a semiring as in 
Theorem \5.4\ Then (R, V) has a neutral element iff! is join-irreducible and L is 
a lattice. If the neutral element exists, then it is neither left nor right absorbing. 

Proof. If 1 is join- irreducible and L is a lattice, then /i,,o is a neutral element in 
(R, V). If (R, V) has a neutral element /o, then it must fulfill fo(x) < f x ,a{%) = a 
for every a £ L and x 6 L \ {1}. Thus for x £ L \ {1}, /o(x) is the least element 
in L, i.e., L is a lattice and fo(x) = holds. Also, for all a, b £ L \ {1} we have 
that a V b ^ 1 because of /o(a V b) = /o(a) V fa(b) = 0, i.e., 1 is join-irreducible. 
Since /i,,x = fci is absorbing, /o cannot be left or right absorbing. □ 

When considering finite simple additively idempotcnt semirings with an ad- 
ditively neutral element, any finite idempotent irreducible semimodule over such 
a semiring has a neutral element by Proposition 12.231 and thus satisfies (*). 
Hence, semirings of this kind with an absorbing greatest element are already 
characterized by Theorem 15.41 

Therefore the classification of finite simple semirings with additively neutral 
element is complete and can be summarized as in the next theorem. 

Theorem 7.4. Let (R, +, •) be a finite semiring with additively neutral element. 
Then (R, +, •) is simple iff one of the following holds: 

1. \R\ < 2, 

2. (R, +, •) = (Mat Il (F (? ), +, •) for some finite field ¥ q and some n > 1, 

3. (R, +, •) is a zero multiplication ring of prime order, 

4- (R, +, •) is isomorphic to a semiring as in Theorem \l.b\ 

5. (R, +, •) is isomorphic to a semiring as in Theorem 1 5. 2i where 1 is join- 
irreducible, 

6. (R, +, •) is isomorphic to a semiring as in Theorem \ 5.3l where L is a 
lattice, 

7. (R, +, •) is isomorphic to a semiring as in Theorem \5.4[ where 1 is join- 
irreducible and L is a lattice. 

7.2. Multiplicatively neutral element 

Proposition 7.5. Let L = (L, <) be a lattice and (i?, V,o) a semiring as in 
Theorem \5.2[ Then (R,o) has a neutral element iff id l £ R- If idz, <E R then 
1l is join-irreducible. 
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Proof. If id/, G i? then it is clearly a neutral element of (R, o). Let (i?, o) have 
a neutral element e and let x £ L. For a £ L \ {0, 1} there exists f £ R 
with /(a) = x. It follows that e(x) = e(/(a)) = (e o /)(a) = /(a) = x, i.e., 
id L = e G i?. 

If idj, G R then there exists a £ L \ {1} with / a> o < id/,, i.e., x ^ a implies 
x = 1, for every x £ L. Hence, a is the unique lower neighbor of 1, i.e., 1 is 
join-irreducible. □ 

Proposition 7.6. Let L = (L, <) fee a semilattice and (i?, V, o) a semiring as 
in Theorem \5.S\ Then (R,o) has a neutral element iff idL G R- Ifi&L G -R iften 
L is a lattice. 

Proof. If id/, G i? then it is clearly a neutral element of (R, o). If (i?, o) has 
a neutral element e then e(x) = e(A; a; (x)) = (e o fca;)(x) = k x (x) = x for every 
x G L, i.e., id/, = e G -R. 

If id ^ G i? then there exists a G L with fc Q < id^. Thus a = k a (x) < idi(x) = 
x for all x G L. Hence, a is the least element in L, i.e., L is a lattice. □ 

Proposition 7.7. Let L = (L, <) 6e a semilattice and (R, V, o) a semiring as 
in Theorem \5.4\ Then (R,o) has a neutral element iff idL G R. If idL G R then 
1l is join-irreducible and L is a lattice. 

Proof. If idi G R then it is clearly a neutral element in (R, o). Let (R,o) 
have a neutral element e and let x G L. For a G L \ {1}, the equality e(x) = 
e(/a,x(a)) = (e o f a ,x){a) = fa,x(a) = x holds, i.e., id L = e G R. 

If idL G i? then there exists a G L \ {1} and 6 G L with / ai b < id^. Thus 
x ^ a implies x = 1, and x < a implies b < x, for every x <E L. Hence, a is the 
unique lower neighbor of 1, i.e., 1 is join- irreducible. Also, it follows that b < x 
for any x ^ 1, so that b is the least element and L is a lattice. □ 

^,From the results in this section it also follows that the existence of a multi- 
plicatively neutral element implies the existence of an additively neutral element, 
for all semirings in Theorem 15.21 Theorem 15. 31 and Theorem 15.41 

8. The remaining case 

The semirings that elude our characterizisation theorems are the finite simple 
additively idempotent semirings with absorbing greatest element, which possess 
a finite idempotent irreducible semimodulc M without property (*), so that for 
all u G M there is x G M \ {oom} such that com = u + x. For this case 
we have a construction of semirings of join-morphisms of semilattices. In fact, 
we conjecture that this construction covers these semirings. We need some 
preparation for it. 

Definition 8.1. Let L = (L,<) and K = (K, <) be finite semilattices and let 
A := {(x,y) G L x K \ x = 1l or y = Ik}- Then define 

LIE K := L x K/ (id LxX UA x A) and L M K := (L IE K , <) , 

where {(a, b)} < A and {(a, &)} < {(c,d)} iff a < c and b < d, for all {(a, &)}, 
{(c,d)} eLMK \ {A}. 
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Figure 1: Left: The direct product of two scmilattices. The black elements are the elements 
of the set A. Right: The product LBK of the same scmilattices. 



Note that every equivalence class in L M K, except A, has just one element, 
i.e., LmK = {A}U {{(a,b)} \ a e L\{1 L },6 G K\{1 K }}. See Figure []] for an 
example. 

Definition 8.2. Let L = (L, <) and K = (K, <) be finite semilattices, and let 
/ G JMi(L) and g G JMi(K). Then let f M g be the mapping in JMi(L IE! K) 
defined by 

(f®g)([x,y]) = [f(x),g(y)} 
for every (x, y) G L x K, where [x, y] denotes the class of (x, y) in LM K . 

Since / G JMi(L) and g G JMi(K) the map / IEI g is clearly well-defined. 
Note that for /i,/ 2 G JMi(L) and gi,g 2 G JM(K) the rules (fi^gi) V(f 2 ^g2) = 
(fi V / 2 ) H (51 V g 2 ) and (/j IEI 5l ) o (/ 2 IEI g 2 ) = (fi o / 2 ) IEI { 9l o ff3 ) apply. 

With Aut(K) we denote the set of the automorphisms of a semilatticc K. 
We consider in particular the case where K = (K, <) is the semilatticc (K = 
{1, . . . , n} U {oo}, <) where < := id^ U (K x {oo}), for some n G N; that is, 
different elements are comparable only if one equals oo. In this case, Aut(K) 
consists of all bijective maps / : L —> L such that /(oo) = oo, and thus the group 
(Aut(K), o) is isomorphic to the symmetric group S(K \ {oo}). Any subgroup 
(S, o) of (Aut(K), o) acts in this sense faithfully on the set K \{oo} = {1, . . . , n). 

Construction 8.3. Let L = (L. <) be a semilattice and let K := (K, <) be the 

semilattice, where K = {1, . . . , n} U {oo}, n G N and < := idx U (K x {oo}). 
Further let (S,o) be a subgroup of (Aut(K),o) with f V g = k\ for every 
f,g G S with f 7^ g, let S := S U {fci}, and let (R, V, o) &e a subsemiring 
o/(JMi(LKIK),V,o) wit/i 



Vyj G R 3f G JMi(L) 3g G S 1 : <p = f ® g , 
Va G L\{1 L } Vfe G L V.g G 5 : / a>6 IS .g G i? . 
yip G i? 3a G L\{1l} 36 G L 3g G 5 : /„ |6 D 



5 < V ■ 



(9) 
(10) 
(11) 



If | if | = 2 then L IEI K = L and (i?, V,o) corresponds to a subsemiring 
(5,V,o) of (JMi(L), V,o), which fulfills JTJ and ©. If L does not satisfy (*) 
then (R, V, o) possesses also a finite irreducible idempotent i?-semimodulc which 
does not satisfy (*), namely (L,V) (see Proposition 14. 4[) . 

If \L\ = 2 then L M K = K and (i?, V, o) belongs to a class of finite sim- 
ple semirings with absorbing greatest element, which are also known. These 
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semirings have been presented in the case of commutative semirings in [2j and 
for not necessarily commutative semirings in [loj ]: Let (G, •) be a finite group 
and define V(G) := GU{oo}. Extend the multiplication of G to V(G) by the 
rule xoo = cox = oo for every x G V(G) and define the addition on V(G) by 
x + x = x and x + y = oo for every x, y G V(G) with x ^ y. Then (V(G), +, •) is 
a finite simple additively idempotent semiring with absorbing greatest element 
and (V (£?),+) is a finite irreducible idempotent semimodulc without property 
(*) if \G\ > I. 

Construction f5~51 is a combination of those two types of semirings. As shown 
in the next proposition, these semirings are also simple. 

Proposition 8.4. Let everything as in Construction HOI Then (R, V, o) is a 
finite simple additively idempotent semiring with absorbing greatest element. 

Proof. Clearly, (R, V, o) is a finite additively idempotent semiring. Its greatest 
element is &i lHk , which is obviously absorbing. Let ~ be a congruence on 
(R, V,o) with ~ 7^ idij, i.e., there exist ip,j G R with ip 7^ 7 and 93 ~ 7. By 
© there exist (£1,71 € JMi(L), <^2, 72 G <5 with 95 = ^1 Kl (^2 and 7 = 71 ISI 72. 
Without loss of generality we can assume (p ^ 7. It follows that y> 7^ &i lHk - 
Choose A 6 R \ {^i lHk } arbitrarily. We will show that A ~ fci LHK holds. From 
this it follows that ~ = R x R and therefore the simplicity. 

Again there exist Ai G JMi(L), A 2 G S with A = XiMX 2 . By (jTTJ) there exists 
a G L\ {1l}, del and g & S such that / Qib H g < Ai A 2 . Wc have A 2 7^ ki K 
and thus A2(y) 7^ Ik for some y G K. For all x G L it follows [/ a ,b(x), g(y)] < 
[Ai(ar), A 2 (y)], so that f a ,b(x) < Xi(x); hence f a , b < Ai. Because of </? 7^ fci LHK it 
holds that ipi 7^ fci L and thus there exists x G L with c := ^1(2:) 7^ 1l- It follows 
that / c> 6 o ipi o / 0j!E V Ai = ./„,/, V Ai = Ai. It also must hold that ip%, X 2 7^ fci K , 
i.e., tp2, X 2 G S*. Since (S, o) is a group there exists d £ S with </?2 n = A2. Wc 
make a distinction of cases. 

Case 1: 7 = k^ MK - lt holds that (/<=,& B id*) o (<£i B pa) ° (/o,a B «) V 
(Ai B A 2 ) = (/ C)6 o^o / 0)a . V Ai) B (id K o(p 2 o v V A 2 ) = (Ai B A 2 ) = A and 
(/ c ,fc El id A -) o ( 7l B 72) o (/ 0)ai Mv)W (Ai S A 2 ) = fci LE3K V (Ai B A 2 ) = /c 1lHk and 
because of <p <~ 7 it follows that A ~ fci LHK . 

Case 2: 7 7^ &i lHk and 931 =71. It must hold that <p 2 7^ 72 and it follows 
that A2 = ifi2 v 7^ 72 v, i.e., A2 V 72 ° v = ki K . As in the previous case 
one can show the equality (f c ,b B idif ) o (931 B if 2) (fa.x B v) V (Ai B A2) = A. 
Additionally it holds in this case that {f c ,b^id K )°("/i^2) (fa ^Bv) V(AiBA 2 ) = 
(fc,b o 7i fa,x V Ai) B (id K 072 o v V A 2 ) = (/ c> 6 0710 / a ,x V Ai) B fci K = &i lHk 
and we find again that A ~ ^i lHk ■ 

Case 3: 7 7^ fci LHK and y>i ^71. There exists y G L with yi(y) ^ 71 (2/ ) =: d. 
It also holds that 72 7^ &i K , i.e., 72 G S. Consequently there exists w G S with 
72 o w = A 2 . It follows that {f d>b B \A K ) ° (<Pi K tp 2 ) ° (/o,» ^)V (Ai H A 2 ) = 
(fd,b°<fi fa, y V Ai) Kl (idif 0^2 o w V A 2 ) = (fci L V Ai) M (ip 2 °w V A 2 ) = A:i lHk . 
Further it holds that (/ d , 6 K idjf ) o ( 7l IE 72) o (/„,„ ^ro)V (Ai K A 2 ) = (/ d ,b o 
7i o /o,» V Ai) E (idir o 72 o w V A 2 ) = (f a ,b V Ai) E (A 2 V A 2 ) = A and it holds 
again that A ~ ^i lHk • 

Case 4: 7 / ^i l h k ano - V?i 5- 7i- I n this case there exists z G L with 
e := <^i(z) J* 7i (•z)- Analogously to the previous case one can show that (/ e ,b 
idjr) o E ^ 2 ) o (/„,, K «) V (Ai MX 2 )=X and (/ e<6 E id K ) o ( 7l IS 72 ) o (f a [ z M 
v) V (Ai E A 2 ) = ^ - i lHk holds and we find again A ~ ^i lHk - d 
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Proposition 8.5. Let everything as in Construction ] 8. 31 Additionally, let \S\ = 
n, and let n > 1 or let L without property (*). Then (L B A', V) is a finite 
idempotent irreducible R-semimodule without property (*). 

Proof. It is easy to see that (L M K, V) is a finite idempotent i?-semimodule 
without property (*). Further it is an i?-nonidentity semimodule and it fulfills 
\R(LMK)\ > I. 

Considering the action of the group (5, o) on the set K \ {oc} = {1, . . . , n} 
it follows from the conditions in Construction 15731 that for every x € {1, . . . , n} 
the orbit map S — > {1, . . . , n}, g <-> g(x) is injective; now, since \S\ = n, this 
map is even bijective. 

Let (M, V) be an i?-subsemimodule of (LBA',V) with \M\ > 1, i.e., there 
exist [a, b] £ M with [a, b] ^ A. Hence a ^ 1 L and b ^ 1 K - Choose [c, d] £ LMK 
arbitrarily. Since the orbit map g i— » 5(6) is bijective it follows that there 
exits g £ S with g(b) = d. It follows that (f a , c g)([a, b}) = [c,d]. Thus, 
M = R [a, b] = LMK and (L Kl K, V) is consequently sub-irreducible. 

Let ~ be a semimodule congruence on (LMK, V) with id, i.e., there exist 
[a, 6], [c, d] £ L M K with [a, 6] - [c, d] and [a, 6] 7^ [c, d]. Let e € L, / 6 K. We 
will show that [e, /] ~ A holds. From this it follows that ~ = L B A' x LKlif, 
i.e., (ABA,V) is quotient-irreducible. 

If [a, b] = A then [c, d] 7^ A, i.e., d 7^ Ik- Hence, there exists g £ S with 
5 (d) - / and it follows that A = (f c<e M g){A) ~ (/ c , e IS ,g)([c, d]) = [e, /]. The 
case [c, d] = A works analogously. So from now on we can consider the case 
that [a,b], [c, d] 7^ A. If a = c then it holds that b 7^ d and it follows that 
[a, b] = [a, 6] V [a, 6] - [c, d] V [a, 6] = [a, 1 K ] = A. We find A ~ [e, /] as before. 
Now consider the case a 3^ c. There exists h £ S with = / and it follows 
that [e,/] = (/ a>e B /»)([«», t>]) ~ (/„, e B ft)(M) = [l L ,/i(d)] = A. The case 
a ^ c works analogously. Hence (L E3 K, V) is irreducible. □ 

Corollary 8.6. Let everything as in Construction ] 8. ffl Additionally, let \S\ = n, 
and let n > 1 or let L be without property (*). TTien (i?, V, o) is a finite simple 
additively idempotent semiring with absorbing greatest element, which possesses 
a finite idempotent irreducible semimodule without property (*). 

We computed all finite simple additively idempotent semirings with cardinal- 
ity at most 10. From these semirings, every finite simple additively idempotent 
semirings with absorbing greatest element, which possesses a finite idempotent 
irreducible semimodule not satisfying (*), is isomorphic to a semiring in Corol- 
lary [8j6] For this reason we have the following conjecture. 

Conjecture 8.7. Let (i?, V, o) be a finite simple additively idempotent semiring 
with absorbing greatest element, which possesses a finite idempotent irreducible 
semimodule without property (*). Then (i?, V, o) is isomorphic to a semiring in 
Corollary \8.6\ 

9. Examples 

9.1. cor is right but not left absorbing 

Let L = ({0, 1,2},<) be the total order with 3 elements. The following 
semiring, consisting of the mappings a,b,c £ Resi(L), is the unique finite sim- 
ple additively idempotent semiring with right but not left absorbing greatest 
element, induced by L: 
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X 





1 


2 


V 


a 


b 


c 


o 


a 


b 


c 


a{x) 








2 


a 


a 


b 


c 


a 


a 


a 


c 


b(x) 





1 


2 


b 


b 


b 


c 


b 


a 


b 


c 


c(x) 





2 


2 


c 


c 


c 


c 


c 


a 


c 


c 



The following semirings are all finite simple additivcly idempotent semirings 
with right but not left absorbing greatest element, induced by ({0, 1, 2, 3}, <): 



Rts R-7,2 



X 





1 


2 


3 


x 





1 


2 


3 


a(x) 











3 


a(x) 











3 


b(x) 








f 


3 


b(x) 








3 


3 


c{x) 








2 


3 


c{x) 





1 


f 


3 


d(x) 








3 


3 


d(x) 





1 


3 


3 


e(x) 





f 


3 


3 


e(x) 





2 


2 


3 


fix) 





2 


3 


3 


fix) 





2 


3 


3 


9{x) 





3 


3 


3 


9ix) 





3 


3 


3 



-Rio 





-Rs 


,1 

f 


2 


3 




-R8,2 


2 


3 


a; 





1 


2 


3 


X 





X 


1 


a(x) 











3 


a(x) 











3 


a(x) 








3 


b{x) 








f 


3 


b(x) 








f 


3 


b(x) 





3 


3 


c(x) 








2 


3 


c(x) 








2 


3 


c(x) 


1 


f 


3 


d(x) 








3 


3 


d(x) 








3 


3 


d{x) 


1 


2 


3 


e(x) 





1 


f 


3 


e(x) 





f 


2 


3 


e(x) 


1 


3 


3 


fix) 





1 


2 


3 


fix) 





f 


3 


3 


fix) 


2 


2 


3 


gix) 





1 


3 


3 


gix) 





2 


3 


3 


9(x) 


2 


3 


3 


h(x) 





2 


2 


3 


h(x) 





3 


3 


3 


h(x) 


3 


3 


3 


i(x) 





2 


3 


3 




















Hx) 





3 


3 


3 



For space reasons we just show the addition and multiplication table for the 
semiring {Rr,i, V, o): 



V 


a 


b 


c 


d 


e 


f 


9 





a 


b 


c 


d 


e 


f 


9 


a 


a 


b 


c 


d 


e 


f 


9 


a 


a 


a 


a 


d 


d 


d 


9 


b 


b 


b 


c 


d 


e 


f 


fJ 


b 


a 


a 


b 


d 


d 


e 


fl 


c 


c 


c 


c 


d 


e 


f 


a 


c 


a 


a 


c 


d 


d 


f 


9 


d 


d 


d 


d 


d 


e 


f 


9 


d 


a 


a 


(1 


d 


d 


9 


9 


e 


e 


e 


e 


e 


e 


f 


a 


e 


a 


b 


d 


d 


e 


9 


9 


/ 


f 


f 


f 


/ 


f 


f 


a 


/ 


a 


c 


d 


d 


f 


9 


9 


9 


9 


9 


9 


fJ 





9 


9 


fJ 


a 


d 


d 


d 




9 


9 



9.2. oor is left but not right absorbing 

The following semiring is the unique finite simple additivcly idempotent 
semiring with left but not right absorbing greatest element, induced by ({0, !},<): 



X 





1 


V 


a 


b 


c 


o 


a 


b 


c 


a(x) 








a 


a 


b 


c 


a 


a 


a 


a 


Kx) 





1 


b 


b 


b 


c 


b 


a 


b 


c 


c{x) 


1 


1 


c 


c 


c 


c 


c 


c 


c 


c 
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9.3. oor is absorbing 

The following semirings are all finite simple additivcly idempotent semirings 
with absorbing greatest element, induced by ({0, 1, 2}, <): 



X 





1 


2 


V 


a 


b 


c 


d 


e 





a 


b 


c 


d 


e 


a(x) 








2 


a 


a 


b 


c 


d 


e 


a 


a 


b 


a 


b 


e 


b(x) 





2 


2 


b 


b 


b 


d 


d 


e 


b 


a 


b 


e 


e 


(-: 


c{x) 


f 


f 


2 


c 


c 


d 


c 


d 


e 


c 


c 


d 


c 


d 


e 


e(x) 


f 


2 


2 


d 


d 


d 


d 


d 


e 


d 


c 


d 


e 


e 


e 




2 


2 


2 


e 


e 


e 


e 


e 


e 


e 


e 


e 


e 


e 


e 



X 





f 


2 


V 


a 


b 


c 


d 


e 


/ 


o 


a 


b 


c 


d 


e 


/ 


a{x) 








2 


a 


a 


b 


c 


d 


e 


/ 


a 


a 


a 


c 


a 


c 


/ 


b{x) 





1 


2 


b 


b 


b 


c 


d 


e 


/ 


6 


a 


b 


c 


d 


e 


/ 


c(x) 





2 


2 


c 


c 


c 


c 


e 


e 


/ 


c 


a 


c 


c 


f 


/ 


/ 


d{x) 


f 


1 


2 


d 


d 


d 


e 


d 


e 


/ 


d 


d 


d 


e 


d 


e 


/ 


e{x) 


f 


2 


2 


e 


e 


e 


e 


e 


e 


/ 


e 


d 


e 


e 


f 


/ 


/ 


m 


2 


2 


2 


f 


f 


f 


f 


f 


/ 


/ 


f 


f 


f 


f 


f 


/ 
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